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Abstract. A conjugation- free geometric presentation of a funda- 
mental group is a presentation with the natural topological gener- 
ators xi, . . . , x n and the cyclic relations: 



Xj-i Xi. 



K 

, with no conjugations on the generators. 

We have already proved in [13] that if the graph of the arrange- 
ment is a disjoint union of cycles, then its fundamental group has a 
C$ ■ conjugation-free geometric presentation. In this paper, we extend 

this property to arrangements whose graphs are a disjoint union 
of cycle-tree graphs. 

Moreover, we study some properties of this type of presenta- 
tions for a fundamental group of a line arrangement's complement. 
Q\ | We show that these presentations satisfy a completeness property 

in the sense of Dehornoy, if the corresponding graph of the ar- 
C*") | rangement has no edges. The completeness property is a powerful 

property which leads to many nice properties concerning the pre- 
<^ sentation (such as the left-cancellativity of the associated monoid 

and yields some simple criterion for the solvability of the word 
problem in the group). 



X: 

^. 1. Introduction 

The fundamental group of the complement of plane curves is a very 
important topological invariant, which can be also computed for line 
arrangements. We present here some applications of this invariant. 

Chisini [6], Kulikov [20j EI] and Kulikov-Teicher [22] have used the 
fundamental group of complements of branch curves of generic pro- 
jections in order to distinguish between connected components of the 
moduli space of smooth projective surfaces, see also [15]. 
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Moreover, the Zariski-Lefschetz hyperplane section theorem (see |24j ) 
states that: 

7Ti(CP* \S)^7r 1 (H\(Hf] S)), 

where S is a hypersurface and if is a generic 2-plane. Since H D S is 
a plane curve, the fundamental groups of complements of curves can 
be used also for computing the fundamental groups of complements of 
hypersurfaces in CP^. 

A different need for computations of fundamental groups is to obtain 
more examples of Zariski pairs |31[ [32]. A pair of plane curves is called 
a Zariski pair if they have the same combinatorics (to be exact: there is 
a degree-preserving bijection between the set of irreducible components 
of the two curves C\, and there exist regular neighbourhoods of the 
curves T(C\), T(C 2 ) such that the pairs (T(Ci), Ci), (T(C 2 ), C 2 ) are 
homeomorphic and the homeomorphism respects the bijection above 
[3]), but their complements in P 2 are not homeomorphic. For a survey, 
see [5]. 

It is also interesting to explore new finite non-abelian groups which 
serve as fundamental groups of complements of plane curves in general; 
see for example [B [2J CE2J EI] • 

An affine line arrangement in C 2 is a union of copies of C 1 in C 2 . 
Such an arrangement is called real if the defining equations of all its 
lines can be written with real coefficients, and complex otherwise. Note 
that the intersection of a real arrangement with the natural copy of M 2 
in C 2 is an arrangement of lines in the real plane, called the real part 
of the arrangement. 

Similarly, a projective line arrangement in CP 2 is a union of copies 
of CP 1 in CP 2 . Note that the realization of the MacLane configuration 
[23] is an example of a complex arrangement; see also (U 128] . 

For real and complex line arrangements C, Fan [14] defined a graph 
G(C) which is associated to its multiple points (i.e., points where more 
than two lines are intersected) . We give here its version for real arrange- 
ments: Given a real line arrangement C, the graph G(C) of multiple 
points lies on the real part of C. It consists of the multiple points of 
C, with the segments between the multiple points on lines which have 
at least two multiple points. Note that if the arrangement consists of 
three multiple points on the same line, then G(C) has three vertices on 
the same line (see Figure Hl^a)). If two such lines happen to intersect 
in a simple point (i.e., a point where exactly two lines are intersected), 
it is ignored (i.e., the lines do not meet in the graph). See another ex- 
ample in Figure [T^b) (note that Fan's definition gives a graph different 
from the graph defined in [T8J [29] ) . 
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Figure 1. Examples for G(C) 

In [13] we introduce the notion of a conjugation-free geometric pre- 
sentation of the fundamental group of an arrangement: 

Definition 1.1. Let G be a fundamental group of the affine or projec- 
tive complements of some line arrangement with n lines. We say that 
G has a conjugation- free geometric presentation ifG has a presentation 
with the following properties: 

• In the affine case, the generators {x\, . . . , x n } are the meridians 
of lines at some far side of the arrangement, and therefore the 
number of generators is equal to n. 

• In the projective case, the generators are the meridians of lines 
at some far side of the arrangement except for one, and there- 
fore the number of generators is equal to n — 1. 

• In both cases, the relations are of the following type: 

T* - y . ... or* . — T* . ... nf • nf* ■ — ... — , ~y > ■ r jf • ... r p ■ 

l k l k-l l l % h — 1 ^l^fc " X '*l J '*fc J 'J2' 

where {ii,i2, ■ ■ ■ , ik\ Q {1> • ■ • , m } is an increasing subsequence 
of indices, where m = n in the affine case and m = n — 1 
in the projective case. Note that for k = 2, we get the usual 
commutator. 

Note that in usual geometric presentations of the fundamental group, 
most of the relations have conjugations. 

The importance of this family of arrangements is that the funda- 
mental group can be read directly from the arrangement or equivalently 
from its incidence lattice (where the incidence lattice of an arrangement 
is the partially-ordered set of non-empty intersections of the lines, or- 
dered by inclusion, see [27]) without any computation. Hence, for this 
family of arrangements, the incidence lattice determines the fundamen- 
tal group of the complement (this is based on Cordovil [7J, too). 
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We start with the easy fact that there exist arrangements whose fun- 
damental groups have no conjugation-free geometric presentation: The 
fundamental group of the Ceva arrangement (also known as the braid 
arrangement, appears in Figure [2]) has no conjugation-free geometric 
presentation (see [T3]). 




FIGURE 2. Ceva arrangement 

Note also that if the fundamental groups of two arrangements C\, C 2 
have conjugation-free geometric presentations and the arrangements 
intersect transversally, then the fundamental group of L\ U C 2 has a 
conjugation-free geometric presentation, too. This is due to the impor- 
tant result of Oka and Sakamoto |26j: 

Theorem 1.2. (Oka- Sakamoto) Let C\ and C 2 be algebraic plane 
curves in C 2 . Assume that the intersection C\ fl C 2 consists of distinct 
d\ ■ d 2 points, where di (i = 1, 2) are the respective degrees of C\ and 
C 2 . Then: 

7n(C 2 - (d u C 2 )) s m(C 2 - d) © 7n(C 2 - C 2 ) 

The main result of [13] is: 

Proposition 1.3. The fundamental groups of following family of ar- 
rangements have a conjugation-free geometric presentation: a real ar- 
rangement C, where G(C) is a disjoint union of cycles of any length, 
and the multiplicities of the multiple points are arbitrary. 

In this paper, we continue the investigation of the family of arrange- 
ments whose fundamental groups have conjugation-free geometric pre- 
sentations in two directions. First, we extend this property to real 
arrangements whose graphs are a disjoint union of cycle-tree graphs, 
where an example for a cycle-tree graph is presented in Figure [3] (see 
Definition 12.41 below) . 
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Figure 3. An example of a cycle-tree graph 

In the second direction, we study some properties of this type of pre- 
sentations for a fundamental group of a line arrangement's complement. 
We prove: 

Proposition 1.4. Let C be a real arrangement whose fundamental 
group has a conjugation- free geometric presentation and its graph G(C) 
has no edges. Then the presentation of the corresponding monoid is 
complete (and complemented). 

The completeness property is a powerful property which leads to 
many nice properties concerning the presentation (such as the left- 
cancellativity of the associated monoid and yields some simple criterion 
for the solvability of the word problem in the group and for Garside 
groups) . 

The paper is organized as follows. In Section |2j we prove that ar- 
rangements whose graphs are a disjoint union of cycle-tree graphs have 
a conjugation-free geometric presentation of the fundamental group of 
the complement. In Section [31 we prove that conjugation-free geomet- 
ric presentations are complemented presentations. Section H] deals with 
complete presentations, and includes the proof of Proposition 11.41 

2. Adding a line through a single point preserves the 
conjugation-free geometric presentation 

We start with the following obvious observation, which is based on 
the Oka-Sakamoto decomposition theorem (see Theorem 11.21 above): 

Observation 2.1. Let C be an arrangement whose fundamental group 
has a conjugation- free geometric presentation. Let L be a line which 
intersects L transver sally. Then CU L is also an arrangement whose 
fundamental group has a conjugation- free geometric presentation. 

In this section, we prove the following proposition, which is the next 
step: 



6 



ELIYAHU, GARBER, TEICHER 



Proposition 2.2. Let £ be a real arrangement whose affine fundamen- 
tal group has a conjugation- free geometric presentation. Let L be a line 
not in £, which passes through one intersection point P of £. Then 
£ U L is also an arrangement whose affine fundamental group has a 
conjugation-free geometric presentation. 

Proof. We can assume that the point P is the leftmost and lowest 
point of the arrangement £ and all the intersection points of the line 
L (except for P) are to the left of all the intersection points of the 
arrangement £ (except for P). We can also assume that the highest 
line in £ (with respect to the global numeration of the lines) passes 
through P. See Figure H] for an illustration, where the arrangement £ 
is in the dashed rectangle. 



L 




Figure 4. An illustration of the real part of £ U L 

The above assumption is due to the following: First, one can rotate 
a line that participates in only one multiple point as long as it does 
not unite with a different line (by Results 4.8 and 4.13 of p2]). Sec- 
ond, moving a line that participates in only one multiple point over a 
different line (see Figure ED is permitted in the case of a triangle due 
to a result of Fan [H] that the family of configurations with 6 lines 
and three triple points is connected by a finite sequence of smooth eq- 
uisingular deformations. Moreover, by Theorem 4.11 of [17], one can 
assume that the point P is the leftmost point of the arrangement £. 

Let n be the number of lines in £ and let m be the multiplicity of P 
in £. So, the list of Lefschetz pairs of the arrangement £ is 

([01,61], [a 2 ,6 2 ], . . . , [a ff _i,6 9 _i], [l,m]), 

where the Lefschetz pair [1, m] corresponds to the point P (for the the- 
ory used here for computing the fundamental group of the complements 
of arrangements, see [131 [T6l [191 122] )• Since we have that 7Ti(C 2 — £) 
has a conjugation- free geometric presentation, then we know that all 
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Figure 5. Moving a line that participates in only one 
multiple point over a different line 

the conjugations in the relations induced by the van Kampen Theorem 
[T§] (see also [13]) can be simplified. 

Now, let us deal with the arrangement L U L. By our assumptions, 
its list of Lefschetz pairs is (we write in small brackets the name of the 
corresponding point): 

([oi + 1, hi + l] (pi) , [oa + 1, b 2 + 1]( P2 ), . . . , [a ff _i + 1, 6,_i + %,_!), 

[^"i+lW [™+l,™+2] (,*+!), [m+2,m+3] (P9+2) , . . . , [n, n+l\ iPq+(n _ m)) ). 

We start with the relations induced from intersection points on the 
line L. We first choose a set of n+1 generators of the fundamental group 
of its complement corresponding to its lines, namely {x±, . . . , x n+ i}. 
By the Moishezon-Teicher algorithm [T6], |25] (see also [13]), we now 
compute the skeletons corresponding to the points on the line L (i.e. 
the points Pj, where q < j < q + n — m). Note that: 

A(oi +l,6i + l)A(o 2 +1,62 + 1) ■■■ A(a q _i + + 1) = A{2, n + 1) A" 1 (2, m + 1), 

since given an arrangement, the multiplication of all the halftwists 
based on its Lefschetz pairs is equivalent to a unique halftwist of all 
the lines. By this observation, we get the skeletons in Figure [6j 

n-m+3 n+1 

p q+j : *\ * 

1 ^ — -^n-m+2-j n+1 

Figure 6. The skeletons of the points p q+ j where 
< j < n — m 

Hence, we get the following relations: 
For the point p q : 

•Kn+l%n ' ' ' •En—m+2-El •^l-^n+l-^n * * ' %n— m+2 

' X"n ' ' ' % n—m+2% 1% n+1 



8 



ELIYAHU, GARBER, TEICHER 



For the points pj, where q + l<j<q + n — m: 

■^n—m+2—j^l %l%n—m+2—j 

These relations are obviously without conjugations. 

Now, we move to the relations induced from points appearing in 
the original arrangement £. The only change in the level of the Lef- 
schetz pairs is an addition of one index in all the pairs, due to the line 
L. Therefore, the induced braid monodromy and the relations will be 
changed by adding 1 to every index, i.e., if we have a relation which 
involves the generators x^ , . . . , x ik , then after adding the line, we have 
the same relation but with generators x il+i , . . . ,x ik+1 , respectively. 

Now, we know that the fundamental group of £ has a conjugation- 
free geometric presentation; hence we have that by a simplification 
process, one can reach a presentation without conjugations. If we im- 
itate the simplification process of the presentation of the fundamental 
group of £ for the presentation of the fundamental group of £ U L, the 
cases in which we need to use the relations induced from the point P 
are the relations that have been simplified by using the relations in- 
duced from P before adding the line. As above, the original relations 
induced from P are: 

Rp . x n x n —\ • • • x n ~ rn -\-i x n —\ • • • x n — rn +ix n 

' •En— m+l-^n ' ' ' •En—m+2) 

while the new ones are: 

Rp . X n +\X n • • • X n — m J r 2X\ XiX n -\-iX n • • • X n — m -\-2 

' -En ' ' ' •Kn—m+2%l%n+l' 

We can divide the relations induced from £ before adding the line L 
into two subsets: 

(1) Relations that during the simplification process contain the sub- 
word X n _ m _|_ 2 " " " X n _iX n X n -i ■ ■ ■ £?i- m +2- 

(2) Relations that do not contain the above subword during its 
simplification process. 

For the second subset, the simplification process will be identical be- 
fore adding the line L and after it, since all the other relations induced 
by £ have not been changed by adding the line L (except for adding 1 
to the indices). 

For the first subset, let us denote the relation by R. Except for 
applying the relations induced from P, the rest of simplification process 
is identical to the one before adding the line (again, except for adding 
1 to the indices). The only change is in the step of applying R p . In this 
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step, before adding the line L, the generator X\ has not been involved 
in R p , but after adding the line L, it appears in R p . Hence, for applying 
R p , we have to conjugate relation R by x±, and using the commutative 
relations which x\ is involved in, we can diffuse x\ into the relation R, 
so we can use the relation R p instead of R p . 

Hence, we can simplify all the conjugations in all the relations, so 
we have a conjugation-free geometric presentation, as needed. □ 

Remark 2.3. Note that adding a line which closes a cycle in C might 
not preserve the conjugation-free geometric presentation property. For 
example, adding a line to an arrangement of 5 lines which creates the 
Ceva arrangement (see Figure^) is not an action which preserves the 
conjugation- free geometric presentation property. 

Hence, we can extend the family of arrangements whose fundamental 
groups have a conjugation-free geometric presentation. We start with 
the following definition: 

Definition 2.4. A cycle-tree graph is a graph which consists of a cycle, 
where each vertex of the cycle can be a root of a tree, see Figure^ It 
is possible that there exist some vertices also in the middle of an edge 
of the cycle or the trees. 



Corollary 2.5. Let C be a real line arrangement whose graph is a 
disjoint union of cycle-tree graphs. Then the fundamental group of C 
has a conjugation-free geometric presentation. 

Proof. We start by proving that a real arrangement whose graph is 
a cycle-tree graph has a fundamental group which has a conjugation- 
free geometric presentation. We already have from [13j that a real 
arrangement whose graph is a cycle has a fundamental group which has 
a conjugation-free geometric presentation. By Proposition I2.2[ adding 
a line which is either transversal to an arrangement or passes through 
one intersection point, preserves the property that the fundamental 




Figure 7. An example of a cycle-tree graph 
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group has a conjugation-free geometric presentation. One can easily 
construct an arrangement whose graph is a cycle-tree graph from an 
arrangement whose graph is a cycle by inductively adding a line which 
is either transversal to the arrangement or passes through one of its 
intersection points. Hence, we get that an arrangement whose graph is 
a cycle-tree graph has a fundamental group which has a conjugation- 
free geometric presentation. 

In the next step, using the theorem of Oka and Sakamoto [26j (see 
Theorem 11.21 above), we can generalize the result from the case of one 
cycle-tree graph to the case of a disjoint union of cycle-tree graphs. □ 

3. Complemented presentations 

A semigroup presentation (S, 1Z) consists of a nonempty set S and 
a family of pairs of nonempty words 1Z in the alphabet S. The corre- 
sponding monoid (S,TZ) is (S\K) + = (S*/ =£). 

Dehornoy [8] has defined the notion of a complemented presentation 
of a semigroup: 

Definition 3.1. A semigroup presentation (S,7Z) is called comple- 
mented if, for each s G S, there is no relation s . . . = s . . . in 1Z and, 
for s, s' £ <S ; there is at most one relation s . . . = s' . . . in 1Z. 

Our type of presentations satisfies this property as follows: 

Lemma 3.2. A conjugation- free geometric presentation is a comple- 
mented presentation. 

Proof. Any pair of lines intersect exactly once, hence their correspond- 
ing generators appear as prefixes in exactly one relation. Since there 
are no conjugations, this is their unique appearance as a pair of pre- 
fixes. □ 

Remark 3.3. 

(1) This property does not hold for presentations of fundamental 
groups in general (due to the conjugations in the relations). 

(2) This property does not hold in the homogeneous minimal pre- 
sentations introduced by Yoshinaga [30J. 

4. Complete presentations 

In this section, we will study which cases of conjugation- free geomet- 
ric presentations are also complete in the sense of Dehornoy [TO] . The 
completeness property is a very important and powerful property. In 
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Section 14.11 we supply some background on this property and some of 
its applications. In Section 14.2^ we present our results in this direction. 

4.1. Background on complete presentations. We follow the sur- 
vey of Dehornoy [H] . We start by defining the notion of a word revers- 
ing: 

Definition 4.1. For a semigroup presentation (S,1Z) and 
w, w' G (S U S^ 1 )* , w reverses to w' in one step, denoted by w w', 
if there exist a relation sv' = s'v of TZ and u,u' satisfying: 

w = us~ s'v! and w' = vv'v" v! . 

We say that w reverses to w' in k steps, denoted by w rv|, w' , if there 
exist words w , . . . , satisfying w = w,Wk = w' and Wi rx^ w i+ i 
for each i. The sequence (wq, . . . , Wk) is called an i?-reversing sequence 
from to to to'. 

We write w rx w' , if w w' holds for some fceN. 

Definition 4.2. A semigroup presentation (S,TZ) is called complete 
if, for all words w, w' G S* : 

w =\ w' =^ w~ 1 w' rxn e. 

where e is the empty word. 

In the next definition, we define the cube condition, which is a useful 
tool for verifing the completeness property. 

Definition 4.3. Let (S, TZ) be a semigroup presentation, and 
u,u',u" G S* . We say that (S,7Z) satisfies the cube condition for 
{u,u',u") if: 

u~ l u"u"~ l u rxn v'v^ 1 =^ (uv')~ (vu') rx-R, e. 

For X C S* , we say that (S,7t) satisfies the cube condition on 
X if it satisfies the cube condition for every triple (u, u', u") where 
u,u',u" G X. 




Figure 8. An illustration of the cube condition 
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Definition 4.4. A semigroup presentation (S, TV) is said to be homo- 
geneous if there exists an =^-invariant mapping A : S* — > N satisfying, 
for s G S and w G S* , 

X(sw) > X(w). 

A typical case of a homogeneous presentation is where all relations 
in 1Z preserve the length of words, i.e., they have the form v ' = v where 
v' and v have the same length. 

Dehornoy [10] has proved the following result: 

Proposition 4.5. Assume that (S,1Z) is a homogeneous semigroup 
presentation. Then (S, 1Z) is complete if and only if it satisfies the 
cube condition on S. 

The next definition is needed for introducing an operation used in 
an equivalent condition for the cube condition: 

Definition 4.6. For a complemented semigroup presentation (S,1Z) 
and w,w' G S* , the ^-complement of w' in w, denoted w\w' , ("w 
under w'"), is the unique word v' G S* such that u> -1 iu' reverses to 
v'v^ 1 for some v G S*, if such a word exists. 

Dehornoy [10] has proved that the cube condition is equivalent to 
some expression involving the complement operation: 

Proposition 4.7. Assume that {S,TZ) is a complemented semigroup 
presentation. Then, for all words u, u', u" G S* , the following are equiv- 
alent: 

(1) (S,1Z) satisfies the cube condition on {u,u',u"}. 

(2) either (u\u')\(u\u /r ) and (u'\u)\(u'\u") are 71- equivalent or 
they are not defined, and the same holds for all permutations of 
u, u', u" . 

Here, we survey some important consequences and applications aris- 
ing from the completeness property. 

Proposition 4.8 ([10J, Proposition 6.1). Every monoid that admits 
a complete complemented presentation is left-cancellative (i.e., xy = 
xz =>■ y — z). 

Proposition 4.9 Q10J, Proposition 6.10). Assume that (S,1Z) is a 
complete semigroup presentation. If (S, TZ) is complemented, then the 
monoid (S\1Z) + admits least common multiples. 
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4.2. Completeness of conjugation-free geometric presentations. 

In this section, we prove that a conjugation-free geometric presentation 
is complete if its corresponding graph has no edges: 

Proposition 4.10. Let C be a real arrangement whose fundamental 
group has a conjugation- free geometric presentation and its graph G(C) 
has no edges. Then the presentation of the corresponding monoid is 
complete (and complemented). 

Proof. It is obvious that the conjugation-free geometric presentations 
are homogeneous (since all the words in the same relation are of the 
same length). Hence, we prove this proposition by verifying the equiv- 
alent version of the cube condition (for any triple (u,u',u") G (<S*) 3 , 
the words (u\u')\(u\u") and (u'\u)\(u'\u") are ^-equivalent) case-by- 
case. 

Case 1: The three generators correspond to three lines £i,£j,£}~ inter- 
secting in three simple points, see Figure [9j 



In this case, the relations induced by the three simple points 
are: = [x^Xfc] = [x^x^] = e, where Xi,Xj,Xk are the 

generators of the lines £i,£j,£k respectively. So, we have: 

{Xi\Xj)\(Xi\x k ) = X k = (XjXXi^XjXXk), 

which are indeed ^-equivalent. 

By symmetry, this holds to any permutation of 
needed. 

Case 2: The three generators correspond to three lines £i,£j,£k passing 
through the same multiple point, see Figure [TUl For this case, 
we have two subcases: in the first case, the corresponding lines 
appear consecutively in the intersection point. In the second 
case, the corresponding lines appear separately in the intersec- 
tion point. 

Case 2a: The lines appear consecutively in the intersection point: 
Without loss of generality, we can assume that the multi- 
ple point has multiplicity 4, see Figure HPT a). Hence, the 




Figure 9. Case 1 
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k 



k 



(a) 



(b) 



Figure 10. Case 2 



relations induced by this multiple point are: 

iy iy , iy , iy . iy , ly . ly . ly ly . ly , ly /y , ly . /y /y , /y , 

juju ft ju j ju i — tX- ft jl> j %iu j j ju — J i fc — I <i J 5 

where Xi,Xj,Xk,x are the generators of the lines £i, £j, £)-, £ 
respectively. Hence, we have: 

(xiXx^XixiXxk) = e = {xj\xi)\{xj\x k ), 
which are indeed ^-equivalent. 

Any other permutation of Xi,Xj,Xk yields e in both sides 
of the condition, so the condition is satisfied for any per- 
mutation. 



Case 2b: The lines do not appear consecutively in the intersection 
point: Without loss of generality, we can assume that the 
multiple point has multiplicity 6, see Figure [TuT b). Hence, 
the relations induced by this multiple point are: 

y' r f 7 / >y . iy iy . y r> i iy . iy iy . <y n i iy . /y ly , *y /y ly , ly ly , *y /y qi 

as Jj ft y JU j JU Ju <i — Ju fay Ju y JUJu'i as — y Ju j JO JL> 'i AsJU ft — JU j JU JU ^ AsJU ft y — 

— ccx >i z oc yx j — oc 2 z x yocj ^ 

where Xj, Xj, x^, x, y, z are the generators of the lines £i,£j, 
respectively. Hence, we have: 



(xiV^OV^WO = e = (x i \x i )\(a; j \x fc ), 
which are indeed ^-equivalent. 

Any other permutation of Xi,Xj,Xk yields e in both sides 
of the condition, so the condition is satisfied for any per- 
mutation. 



Hence, we have verified the equivalent version of the cube condition 
((u\u')\(u\u") and (u'\u)\(u'\u") are ^-equivalent) for any triple of 
generators u, u', u" in any case that the graph has no edges, so we are 



done. 



□ 



Hence, we have the following corollary: 
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Corollary 4.11. Let C be a real arrangement whose fundamental group 
has a conjugation- free geometric presentation and its graph G(C) has 
no edges. Then, the corresponding monoid is cancellative and has least 
common multiples. 

Remark 4.12. The condition that the graph has no edges is essential, 
since if we take a line arrangement whose graph contains an edge, and 
its fundamental group has a conjugation-free geometric presentation, 
we can find a triple of generators for which the cube condition is not 
satisfied anymore. 
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